no hi 11 di eiii mi ii uiu nil in iiii iiii mi mi 

US006731656B1 

(12) United States Patent (io) Patent No.: US 6,731,656 Bl 

Slater et al. (45) Date of Patent: May 4, 2004 




(54) COMMUNICATION SYSTEM 

(75) Inventors: Iain J Slater, Nottingham (GB); 

Laurence Arden, Nottingham (GB) 

(73) Assignee: Marconi Communications Limited, 
Coventry (GB) 

( * ) Notice: Subject to any disclaimer, the term of this 
patent is extended or adjusted under 35 
U.S.C. 154(b) by 0 days. 

(21) Appl. No.: 09/419,414 

(22) Filed: Oct 15, 1999 

(30) Foreign Application Priority Data 

Oct. 16, 1998 (GB) 9822547 

(51) Int. CI. 7 H04J 3/04 

(52) U.S. CI 370/536; 370/477 

(58) Field of Search 370/536, 537, 

370/477, 539, 541, 464-467 

(56) References Cited 

U.S. PATENT DOCUMENTS 

5,550,876 A * 8/1996 Urbansky 370/516 

5,617,417 A 4/1997 Sathe et al. 

5,706,285 A * 1/1998 Saijonmaa et al 370/230.1 

6,160,819 A * 12/2000 Partridge et al 370/474 

2002/0041604 Al * 4/2002 Ferguson 370/466 



FOREIGN PATENT DOCUMENTS 

EP 0 436 292 A2 7/1991 

WO PCT/GB97/00521 2/1997 
WO WO 97/33398 9/1997 

OTHER PUBLICATIONS 

Dumortier, P., et al., Transport of Gigabit ATM Cell Streams 
Over Lower Order SDH Backbone, Proceedings of the 
Conference on Computer Communications (INFOCOM), 
Toronto, Jun. 12-16, 1994, Los Alamitos, IEEE Comp. Soc. 
Prss, US., vol. 2, Jun. 12, 1994, pp. 1160-1167. 
Transport of Gigabit ATM Cell Streams Over Lower Order 
SDH Backbone, P Dumortier, et al., INFOCOM '94, Net- 
working for Global Communications, 13 th Proceedings 
IEEE, pp. 1160-1167, vol. 3, Jun. 12-16, 1994. 

* cited by examiner 

Primary Examiner — Wellington Chin 

Assistant Examiner — Raj Jain 

(74) Attorney, Agent, or Ft'rm— Kirschstein, etal. 

(57) ABSTRACT 

A communications system utilizes, inverse multiplexing to 
transfer wide band signals over a plurality of narrow band 
links. To enable efficient use of the available links, incoming 
data whether or not cell or packet based, is inverse multi- 
plexed in a byte format regardless of packet boundaries into 
virtual containers. Overhead signals are generated to enable 
the original data to be reassembled at the receiving end. 
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COMMUNICATION SYSTEM 

BACKGROUND OF THE INVENTION 

This invention relates to a communication system in 5 
which broadband data signals are transported across a syn- 
chronous digital hierarchy network (SDH). 

The choice of digital transmission bearers within tele- 
communication networks has widened over the past decade 
with the emergence of new standards. The Plesiochronous 10 
Digital Hierarchy (PDH) which offered standard interface 
rates such as 1.544 Mbit/s, 2.048 Mbit/s, 34.368 Mbit/s and 
139.468 Mbit/s has now been superseded by the Synchro- 
nous Digital Hierarchy (SDH). SDH has been designed to 
carry signals with PDH interface rates by 'mapping* them 
into virtual containers and, in fact, the majority of interfaces 
on contemporary SDH equipment are at PDH rates. This 
'mapping 1 feature also allows for future signal types to be 
transported across SDH networks in parallel with legacy 
signal types. Provision has also been made within SDH for 20 
increasing bandwidths of signals while remaining compat- 
ible with existing equipment. 

Both PDH and SDH systems fall into the broad category 
called Time Division Multiplex (TDM) equipment as they 25 
have been optimized to carry signals which have a constant, 
uninterrupted stream of data bits. As a consequence of this 
optimization, traditional voice traffic can be transported at a 
variety of capacity levels with reasonable efficiency. In 
contrast data-type signals, which are predominantly packet 3Q 
based, suffer from transport inefficiencies when carried over 
SDH and PDH systems. A major cause of this inefficiency is 
when a suitable container size does not exist for the band- 
width of the chosen packet rate. 

Inverse multiplexing is a method for transporting non- 35 
standard or higher bit-rate signals over existing lower bit- 
rate communications channels or bearers. By carefully 
matching the number of lower-rate channels used for inverse 
multiplexing with the required packet rate an efficient data 
transport system can be constructed using TDM equipment. 40 
Inverse multiplexing is particularly suited to the handling of 
Asynchronous Transfer Mode (ATM) traffic, and a method 
has been devised (called IMA) for inverse multiplexing 
ATM cells into low capacity PDH signals by breaking up 
and re-constructing the broadband ATM signal on a cell-by- 45 
cell basis. Subsequently, these PDH signals may be mapped 
into an SDH transport system resulting in a 2-stage process 
with unnecessary signal processing whenever IMA is to be 
carried over SDH. Furthermore, it is difficult to apply the 
IMA method to other types of broadband data signal since 50 
the control and communication mechanism used by IMA 
relies on the presence of ATM cells. 

SUMMARY OF THE INVENTION 

The present invention seeks to provide an improved ss 
communications by utilizing the Inverse Multiplex method 
in a manner which is more suitable and more efficient for 
SDH transport systems and which is compatible with exist- 
ing SDH equipment. 

According to this invention a communications system 60 
having an SDH path between two nodes in which the path 
has virtual containers of a predetermined bandwidth, includ- 
ing at one node, means for receiving data including packet 
based data having a bandwidth greater than said predeter- 
mined bandwidth, and means for inverse multiplexing said 65 
data in a byte format regardless of packet boundaries onto a 
plurality of virtual containers for transmission to said other 
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node; means at the other node for receiving and reassem- 
bling said data; and means for compensating for delays 
caused by the different path lengths of individual virtual 
containers. 

The communications system is suitable for a wide range 
of broadband data types and can compensate for the specific 
timing impairments introduced by the SDH transport sys- 
tem. 

As is known, a virtual container is a logical entity that 
exists only in a Synchronous Transport Module (STM), and 
contains both overhead information and pay load data. 
Different types of virtual containers have been defined by 
International Standards bodies to incorporate: the size and 
structure of each container; the type of payload data and 
method for encoding the timing of data; use of overhead 
bytes for management and maintenance purposes. Current 
virtual container (VC-n) types include VC-12, VC-2, VC-3 
and VC-4. This invention proposes a method for 

using existing virtual containers to transport a new inverse 
multiplex mapping denoted as VC-IM-n. The use of byte 
mapping enables the original digital content of the signal 
and its phase/frequency properties to be accurately pre- 
served without the excessive use of bandwidth which would 
be required by an ATM cell based system. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention is further described by way of example 
with reference to the accompanying drawings in which: 

FIG. 1 is an explanatory diagram relating to inverse 
multiplexing; 

FIG. 2 illustrates one embodiment of the invention; 
FIG. 3 illustrates the transmit aspect of the invention in 
greater detail; 

FIG. 4 illustrates the receive aspect of the invention in 
greater detail, and 

FIGS. 5, 6, 7 and 8 are explanatory diagrams. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

The principle of inverse multiplexing is shown in FIG. 1, 
in which a relatively broadband data signal is to be trans- 
mitted over a network having bearer channels each of 
narrower bandwidth. A number of these bearer channels are 
allocated so that together they can accommodate the broad- 
band data. 

Thus the incoming data signal 1 having a bandwidth of X 
Mbit/s is applied to a signal segmentation unit 2, which 
splits the signal into a number of separate narrowband 
signals, each typically 2 Mbit/s, for transmission over 
n-channels 3 to unit 4 at which the signals are reassembled. 
Since the transmit time of all the channels 3 will not 
generally be the same, unit 4 re-times the incoming signals, 
and compensates for the various relative delays in each 
channel 3. The original signal is thereby reconstituted and 
output as output data signal 5. Such an inverse multiplexing 
technique is used when it is necessary to send individual data 
signals over existing telecommunication circuits which have 
a relatively narrow bandwidth capacity. 

FIG. 2 shows diagrammatically an embodiment of the 
invention, in which signals are to be transmitted from 
Equipment 21 to Equipment 22 via an SDH transmission 
system which is organized to carry data in virtual containers 
(VC) 23, each typically having a standard bandwidth of 2 
Mbit/s. 
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Equipment 21 is shown having three types of input signal, The first level of sequence numbering utilizes the TU-12 

although in practice other data rates and other input signal pointer, which is part of the standard mapping process for a 

types will also be received. A LAN signal 24 having a VC-12. The TU-12 pointer defines the position of the V5 

bandwidth of 8 Mbit/s is received at an Ethernet interface byte 61 within the VC-IM-12 multiframe 62 to which all the 

25, a Digitized video signal 26 having a bandwidth of 5 5 other bytes in the multiframe maintain a constant relative 

Mbit/s is received at a video CODEC interface 27, and an position. As a result, the sequence of the 128 payload bytes 

ATM signal 28 having a bandwidth of 20 Mbit/s is received mt0 which the data ^ mapped ^ clearly defined within each 

at an ATM adapter 29. Thus, data can be received in byte, VC-IM-12 

cellar packet format. The three types of signal are mapped on ' 

a byte basis by a VC-IM (Virtual Container-Inverse in . ^ lev r el of the sequence numbering scheme 

Multiplexing) unit 30, the function of which is described in 10 solves the use of the Link Sequence Identifier (LSI) byte 

greater detail with reference to FIG. 3. Wlthm . lhe ^rhead superframe (FIG. 6) The overhead 

f - A , c .u • * * j i_ j superframe has a structure that is repeated with every 8 

In essence unit 30 transforms the incoming wideband ^ /n -x / . ' 

, . 4 « w,. ( , 4 i_ri_u -ju VC-IM-12 multiframes (FIG. 5) and contains: Group ID 

signals into 2 Mbit/s streams each of which is carried by a /^ T1 ^\ jt -i r ^ /t nv, i JL t_ . 

, t . t . u *u . * «. « t • (GID) and Link ID (LID) values used by the management 

virtual container through the transport system 23 to equip- 1? v , 7 4 , , , . / 4 , J t . rf^tm* 

. . . t ,t . i ^ r is system to label and trace the network connections of VC-IM 

ment 22, where unit 31 acts to de-map the virtual containers J „ - r> ^ /wc^nn »«^tvh\ i_- l 

, 4 . f i *■ j i . , « , . groups; 32 Messaging Bytes (MSGB0-MSGB31) which are 

and apply compensation for relative delays introduced by j . • .* j * i u. *_ 

rr j r / ^ usec j to carr y communication and co ntrol messages between 

the various transmission paths over which the individual . , ' c TW ^- . , A . 

, 4 . , ii j the two ends of a VC-IM-12 connection; an LSI Byte. At the 

virtual containers have travelled. . %4 , ( i- i u- u i 

„ , transmitter each of the m VC-12 links which make up the 

When de-mapped, the original signals are reformed and 20 VC -IM-12 group are given a unique LSI number which 

passed via respective interface unite 32, 30 and 34 to be idemifies , he <round . robin . teqasax used t0 insert bytes 

output as a LAN, Digitized video and an ATM signal, as the mtQ success i ve vC-12s. 

case may be. By mapping the input signals on a byte basis . , ,, . . , ^ ,., , .. 

into virtual containers using an inverse multiplexing u An example of the combmed effect of levels land 2 of the 

technique, efficient use of the available SDH bandwidth 25 b ** sequence numbering at the output of a VC-IM-12 

results, and it is not necessary to modify intermediate nodes ^mitter is shown in FIG. 7 for a group with 4 links and 

of the SDH network. As is explained subsequently the a dala P a ^ et slze . of « bytes. The first payload byte of the 

method used to segment the originating signal into sequen- fl[sl , l,n J k 7 } f° nlalns ^.^L 1 of lhe da ' a str ' ara ; ' he " ret 

tial bytes and then to re-assemble the original data stream is P a y' oad of , th D e h f I 2 0011,3,115 B y ,e 2 °[ ,he da,a 

optimized for transport of data signals within an SDH 30 stream until Byte 5 of the data stream is inserted into the 

system and incorporates compensation for the differential ^°° d P a y»° ad byte of the first hnk 73. This continues until 

path delay experienced by each VC as well as preserving the Bv £ 13 j thereafter Byte 1 of the next data packet (or 

timing characteristics of the broadband signal. 5tuffi °8 da t* new packet is available i b mapped hmto the 

t, TX . . - . j . .i fourth payload byte of the second hnk 74. The LSI value 

The VC-IM transmit function as represented by the Trans- . , . \, ~ \ , „ c - ■ j- * j • * u 

. „ . * ■ u • ? f J- i - * carried in the Overhead Superframe is indicated against each 

mit Equipment 21 is shown m FIG. 3 for a particular input 35 m pjQ j 

signal type, in this instance assumed to be packet or cell 

based A data adapter function 40 is used to terminate the In the case of a VC-IM-4 mapping a similar overhead 

data packets or cells in the broadband signal 41 and to structure exists (FIG. 8), containing an LSI byte, with the 

perform any routing functions associated with packet or cell second level of sequence numbering being contained within 

addresses. Packets or cells which can arrive at the data 40 lhe AU ' 4 P oinler associated with the vc ~ 4 - Further 

adapter 40 at irregular intervals are converted into a con- VC-IM-n mapping formats, corresponding to other SDH 

tinuous data stream within a data lineator 42. The process container rates (e.g. VC-2 and VC-3) shall be similar to 

used to produce a constant stream of data is largely stan- either the VC-IM-12 or the VC-IM-4 format, 

dardized and is defined elsewhere; for example, with ATM The third level of the sequence numbering scheme uses 

signals a method exists for introducing idle cells between 45 the FNUM value shown in FIGS. 5, 7 and 8. The overhead 

cells which carry actual data. byte insertion function 45 adds a cyclic numbering byte in 

The constant data stream from the data lineator is then the FNUM position such that its decimal value increments 

segmented into 8-bit bytes by the data splitter 43 without any & om 0 t0 255 m consecutive multiframes (VC-IM-12) or 

regard to the packet or cell boundaries. Each subsequent frames (VC-IM-4). When the value of FNUM reaches 255 

byte of data is then inserted into each one of the l m' VC-n 50 the next multiframe/frame contains an FNUM value of 0 

Hnks in turn, i.e., in a 'round-robin' manner. In order to keep which then continues to increment as before. The value of 

track of the byte sequence a three-level sequence numbering FNUM transmitted in all links belonging to the same group 

scheme is used. This scheme can be examined in more detail are aligned, as shown by the 'example' value of ' 151' in each 

by considering the case of a VC-IM-12 mapping as shown li[ ik in FIG. 7, but can differ when they arrive at the receiver 

in FIG. 5: The data splitter 43 constructs the 500 //s 55 due to differences in path delay for each VC-IM-12 link, 

multiframe format of the standard SDH VC-12 container At the receive end of the VC-IM-n connection, shown in 

with a VC-12 Path Overhead (POH) consisting of V5,J2,N2 FIG. 4 the original data signal is re-constructed from the 

and K4 bytes. This structure ensures compatibility when incoming VC-n Links. The re-constructing process is pri- 

each VC-IM-12 link is carried in existing SDH networks. marily a matter of identifying the original sequence of data 

The overhead byte insertion function 45 makes use of spare 60 as encoded using the three-level sequence numbering 

SDH overhead slots to insert new bytes specific to the scheme and in so doing compensating for different delays 

VC-IM mapping including: Frame Number Indicator which occur on the separate hnks. The normal mechanisms 

(FNUM) which will be described in more detail below; for de-multiplexing the SDH VC-n signal are performed in 

Message Number (MSN) and Message Check (MCHK) byte the VC Termination function 55 for each individual VC. For 

which indicates that a new communications message has 65 example, for a VC-12 signal this involves: interpreting the 

been received; 6 Multiframe Overhead Bytes TU-12 pointer to determine the position of the V5 byte; 

(OHB0-OHB5) which are detailed in FIG. 5. recovering the V5, J2, N2 and K4 overhead bytes; perform- 
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ing management functions based on the values of these We claim: 

overhead bytes. Once the TU or AU pointer has located the 1. A communication system having a synchronous digital 
start of the VC-IM-n frame (e.g. FIG. 5 and FIG. 8) the hierarchy path between two nodes, the path having virtual 
second level of sequence decoding can be carried out. This containers of a predetermined bandwidth, they system corn- 
involves accessing the VC-IM-n overhead bytes in overhead 5 prising: means at one of the nodes, for receiving input data 
byte extract unit 50 in order to extract the LSI byte values including packet based data having a bandwidth greater than 
and the FNUM values. The Overhead Byte Extraction unit said predetermined bandwidth, and means for inverse mul- 
50 also routes the 32-byte messages contained in the tiplexmg ^ data in a byte format regardless of packet 
MSGBn bytes to the Link/Group Management unit 51. The bourjdaries 0D{0 a luralit of the virtual cosine* for 
Link/Group management function shall send and receive 10 lransmission t0 the otner of the nod means at lhe other 

communications to the transmit end regarding the status of . r . . , , 4 c 
4t _ . iU i , . « t\ * j i i c i_ node, for receiving and reassembling said data: means tor 
the group and thus control the VC-IM data transfer mecha- - * , ,.,■«• . i r 
. T"i_ . * j tot jr-xTTTiur i compensatmg for delays caused by different path lengths of 
nism. The extracted LSI and FNUM are used simultaneously , . , * r . , 
to re-order the SDH frame-synchronized bytes entering the individual virtual containers, said plurality of virtual con- 
Delay Compensation and Data Re-assembly unit 52 to is tainers bem S in a P hase relationship; and means at the one 
produce a datastream leaving 52 in which bytes with a lower node, for inserting into each virtual container overhead bytes 
FNUM value exit first and bytes with the same FNUM value whicn m indicative of the phase relationship, 
but a lower LSI number exit first. A data store is incorporated 2 - Tn e system as claimed in claim 1, wherein successive 
in 52 to store the number of bytes associated with the bytes are inserted in turn into each of the virtual containers 
maximum delay between the slowest and fastest links in the 20 for transmission to the other node. 

group. This simple re -ordering mechanism will always pre- 3. The system as claimed in claim 1, wherein the plurality 

serve the integrity of the byte sequence so long as the delays of virtual containers which carry data derived from a given 

are not greater than +/-(FNUMMAX/2) VC-IM-n frames. input broadband data signal includes the overhead bytes to 

At VC-12 this corresponds to a data store which can hold a so identify such containers to facilitate reassembly of said 

minimum of (128xFNUM/2xN) bytes where N is the num- 25 data signal. 

ber of links in the group. The reconstructed broadband signal 4. The system as claimed in claim 3, and means for 

is then converted at adapter 53 into the appropriate interface utilizing a three level sequence numbering system to track a 

format, depending on the signal type being transported over sequence of the overhead bytes, one level utilizing a TU or 

the VC-IM connection, and a re-timing function provided by AU pomter t0 identify a reference byte, a second level using 

Timing Generator 54 uses the SDH system clock to generate 30 an ^ number tQ idemi£y a repeatirjg seqU ence of virtual 

the phase/frequency properties of the outgoing broadband containerSj and a third level using a frame num5er indicator 

Slgna1 ' (FNUM) for identification of differing path delays. 

A VC-IM-n Group requires appropriate connection, 5 ^ system as daime d in claim 4, and means at the 

shown in FIG. 1, of the VC-n channels 3 across the network. othef ^ fof reordering data utilizi[lg lst and fnum, 

This may be performed independently to the management of 35 wh ^ fa & ^ ^ ^ 

the VC-IM function using exiting SDH network manage- and the ^ the same pNUM yalue ^ a lowef ^ 

ment functions. The Overhead Superframe (FIG. 6) includes , .. , r . 4 , . T ct u 

, 4 , t r • ♦ jj-.- 1 number exit before those with a higher LSI number, 

a 32 byte messaging signal to communicate additional . _ 1 • . • , • * . L j 

1 . 1 i»7 r • f t-u* ~ 0. The system as claimed in claim 1, and the one node 

end-to-end VC-IM-n configuration information. This mes- t . , J , , 

saging signal can be used to communicate between the two 40 being adapted to receive a plurality of input data streams, 

ends of the system when coordinating a dynamic change to each havin S a different bandwidth and signal format, 

the size of the VC-IM group, such as the addition of an extra 7 - ™* svstem as claimed m claim <\ and means for 

Link or the removal of an existing link in response to increasing or reducing a number of the virtual containers 

changing traffic demands. By using SDH-type overheads in associated with transport of a particular input data stream in 

this way to manage the VC-IM Group a flexible manage- 45 dependence upon changes in a type and/or bandwidth of 

ment system is achieved which can either be integrated into input data which is received. ^ . L . , 

the current SDH network management function or can be 8 * ™* s y stem as claimed in claim wherein the Vlrtual 

managed by a separate controller which accesses equipment containers have differing bandwidths. 
at each end of the VC-IM-n path, if the intermediate SDH 

equipments are unable to recognize the VC-IM-n overheads. ***** 
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